Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm
نویسندگان
چکیده
منابع مشابه
A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem
This paper deals with the Close-Enough Traveling Salesman Problem (CETSP). In the CETSP, rather than visiting the vertex (customer) itself, the salesman must visit a specific region containing such vertex. To solve this problem, we propose a simple yet effective exact algorithm, based on Branch-and-Bound and Second Order Cone Programming (SOCP). The proposed algorithm was tested in 824 instance...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA Java Implementation of the Branch and Bound Algorithm: The Asymmetric Traveling Salesman Problem
This paper offers a description of a Java implementation of the branch-and-bound (BnB) algorithm for the Traveling Salesman Problem with asymmetric cost matrix (ATSP). A generic interface for solving minimization problems with BnB is proposed and the results of computational experiments for ATSP with random cost matrices are given for different problem sizes (50, 100, 150, 200, 250, and 300 cit...
متن کاملA reactive bone route algorithm for solving the traveling salesman problem
The traveling salesman problem (TSP) is a well-known optimization problem in graph theory, as well as in operations research that has nowadays received much attention because of its practical applications in industrial and service problems. In this problem, a salesman starts to move from an arbitrary place called depot and after visits all of the nodes, finally comes back to the depot. The obje...
متن کاملA Branch & Cut Algorithm for the Asymmetric Traveling Salesman Problem with Precedence Constraints a Branch & Cut Algorithm for the Asymmetric Traveling Salesman Problem with Precedence Constraints
In this article we consider a variant of the classical asymmetric traveling salesman problem (ATSP), namely the ATSP in which precedence constraints require that certain nodes must precede certain other nodes in any feasible directed tour. This problem occurs as a basic model in scheduling and routing and has a wide range of applications varying from helicopter routing 25], sequencing in exible...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Modeling and Analysis of Information Systems
سال: 2020
ISSN: 2313-5417,1818-1015
DOI: 10.18255/1818-1015-2020-1-72-85